Localisation d'une flotte de véhicules communicants par approche de type SLAM visuel décentralisé

نویسنده

  • Guillaume Bresson
چکیده

The localization of a vehicle with the use of SLAM techniques (Simultaneous Localization And Mapping) has been extensively studied during the last 20 years. However, only a few approaches have tried to extend these algorithms to a fleet of vehicles despite the many potential applications. It is the objective of this thesis. First of all, a monocular SLAM for a single vehicle has been developed. This one proposes to pair an Extended Kalman Filter with a Cartesian representation for landmarks so as to produce accurate low density maps. Indeed, the extension of SLAM to several vehicles requires permanent communications inside the fleet. With only a few landmarks mapped, our approach scales nicely with the number of vehicles. Cheap sensors have been favored (a single camera and an odometer) in order to spread more easily the use of multi-vehicle applications. Correctives have been proposed in order to avoid the divergence problems induced by such a scheme. The experiments showed that our SLAM is able to furnish good localization results while being light and fast. The drift affecting every SLAM algorithm has also been studied. Its integration inside the SLAM process, thanks to a dedicated architecture and a dynamic model, allows to ensure consistency even without an estimation of it. Loop closures or the integration of geo-referenced information becomes straightforward. They naturally correct all the past positions while still maintaining consistency. In a multi-vehicle scenario, it is a key aspect as each vehicle drifts differently from one another. It is consequently important to take it into account. Our SLAM algorithm has then been extended to several vehicles. A generic structure has been used so as to allow any SLAM algorithm to replace our monocular SLAM. The multi-vehicle architecture avoids data incest (double-counting information) and handles network failures, be they communication breakdowns or latencies when receiving data. The static part of the drift model allows to take into account the fact that the initial positions of the different vehicles composing the fleet might be unknown. Consistency is thus permanently preserved. Our approach has been successfully tested using simulations and real experiments with various settings (row or column convoy with 2 or 3 vehicles) in a fully decentralized way.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Uvéites Allergique

Le terme d'allergiti cree par VON PIRQUET en 1906 designe "l'etat d'un individu qui sensi­bilise a un substance, y reagit ulterieurement d'une facon anormale, c'est a dire exageree (Pasteur Vallery Ra dot).  On distingue schematiquement deux types d'allergie: L'hypersensibilie imme<liat de type humorale et l'hypersensibilite du type retarde ou cellulaire.  Si dans la. clinique, les lesions cu...

متن کامل

Un Algorithme génétique pour le problème de ramassage et de livraison avec fenêtres de temps à plusieurs véhicules

Résumé : Le problème de ramassage et de livraison (pick-up and delivery problem) est un problème d’optimisation de tournées de véhicules devant satisfaire des demandes de transport des biens entre fournisseurs et clients. Il s’agit de déterminer un circuit de plusieurs véhicules, de façon à servir à coût minimal un ensemble de clients répartis dans un réseau, satisfaisant certaines contraintes ...

متن کامل

Indexation multimédia par dictionnaires visuels en environnement décentralisé. Une approche par protocoles Gossip

RÉSUMÉ. Pour permettre la recherche par le contenu de documents multimédia repartis sur de larges réseaux, nous proposons un système d’indexation basé sur l’apprentissage décentralisé et asynchrone de dictionnaires visuels. Nous proposons un algorithme décentralisé pour le calcul des dictionnaires basé sur un protocole d’agrégation Gossip, qui produit un dictionnaire local performant en chaque ...

متن کامل

A New Formulation for Non-linear Camera Calibration Using Virtual Visual Servoing Éric Marchand and François Chaumette

This paper presents a new formulation for the non-linear calibration problem. We propose a method based on the well known visual servoing approach. We consider pose computation and lens calibration as the dual problem of visual servoing. It allows to take advantage of all the research that have been carried out in this domain in the past. The proposed method features accuracy, eeciency, scalabi...

متن کامل

Cartographie et navigation simultanée avec un capteur de vision

Résumé La cartographie et localisation simultanée (ou Simultaneous Localisation and Mapping, SLAM) est la construction d’une représentation appelée carte d’un environnement a priori inconnu à partir d’un ou plusieurs capteurs tout en estimant la position du ou des capteurs dans cette carte. Dans les années 80, il a été montré que localisation et cartographie devaient être réalisées de manière s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014